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System and method for incrementally 
maintainin g non-distributive a gg re g ate ... 

US Pat. 7020649 - Filed Dec 30, 2002 ■■ Internationa! Business Machines Corporation 
If an AST is 50 automatically refreshed in the same unit of work as the changes 
... aggregate functions in material- 60 ized views of relational databases. ... 

[application] incremental AST maintenance using work areas 

US Pat. 10643644 - Filed Aug 19, 2003 

[0006] Automatic Summary Tables (ASTs), which are also known as materialized views 
... eg, those only containing distributive aggregate functions. ... 

Matching and compensation tests for optimizing correlated subqueries within ... 
US Pat. 7167853 - Filed Nov 5, 2002 - International Business Machines Corporation 
Condition (2) makes sure that the aggregate functions computed by the subsumer 
... M. Urata, "Answering Complex SQL Queries Using Automatic Summary Tables," ... 



Incremental maintenance of summary tables with complex grouping expressions 
US Pat. 6763352 - Filed Dec 2, 1993 - International Business Machines Corporation 
STEP III: Pairing the Delta to the Summary Table After aggregation, ... In this 
case, all aggregate functions (with the exception of COUNT( )) return NULL, ... 



Analyzing, optimizing and rewriting queries using matching and compensation ... 
US Pat. 6847962 - Filed Feb 1 1 > 2000 - international Business Machines Corporation 
1 0A (boxes 1 001 -1 003) shows the QGM graph for the QGM graphs for the AST and the 
... The appropriate derivations for aggregate functions are listed below. ... 



[application] Query optimization technique for obtaining improved cardinality estimates ... 

US Pat. 10307871 - Filed Mar 24, 2004 

In block 200, the Query Optimization System 124 identifies simple, vertical 
automatic summary tables (asts). An ast is simple if the query defining the ast ... 

[application] Method and apparatus for data analysis 

US Pat, 10668354 - Filed Sep 24, 2003 

Most recently incrementally updating an AST in accordance with a method of updating 
AST's that applies to all "aggregate functions" has been proposed. ... 
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